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System and Method for Synchronizing Data Records Between Multiple Databases 

BACKGROUND OF THE INVENTION 
1. Technical Field 

5 The present invention is directed toward the field of synchronizing data records 

stored in a plurality of electronic databases. More specifically, the invention provides a 
system and method for synchronizing data records between multiple databases in which a 
plurality of synchronization parameters are appended to data records stored in the 
databases so that the synchronization and subsequent conflict resolution processes can be 

10 accomplished in an efficient manner. The invention is particularly useful in a wireless 
environment in which data records are synchronized between one or more Host systems 
coupled to a wired network and a portable data communication Device coupled to a 
wireless network. 

15 2. Description of the Related Art 

Data record synchronization systems are known in this field. Generally, these 
systems utilize a single "change number" for maintaining synchronicity between data 
records stored on multiple databases. The change number is initially synchronized to a 
particular value (such as 1) when the records are stored to the databases. If the record is 

20 changed at one of the databases, the change number at that database is incremented, and a 
message is sent to the other databases indicating that a change has occurred to the 
particular data record. 
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The problem with these known synchronization systems is that when a conflict 
occurs (i.e., the same data record is simultaneously updated at more than one database), 
there must be multiple (usually at least three) exchanges of information between the 
databases in order to resolve the conflict. For example, consider a typical 

5 synchronization process between two databases ~ A and B. A data record is updated at 
database A. Database A then transmits an update message to database B indicating that 
the particular record has been updated. Database B examines the update message (which 
typically includes the change number associated with the data record at Database A, and 
the new data record), and either accepts the update or rejects it depending upon whether a 

10 conflict has occurred. If Database B accepts the update, then it sends an 
acknowledgement message back to Database A indicating the change has been accepted. 
It Database B rejects the update, then a negative acknowledgement message is sent to 
Database A. Database A then sends a formal acknowledgement back to Database B 
indicating that it received the message from Database B. This typifies the traditional 

15 three-way handshake used in present synchronization systems. 

This type of synchronization process is particularly problematic in the wireless 
field where high transmission latency is the norm, and thus conflicts between databases 
are very likely. For this type of system, the standard three-way synchronization process 
is inefficient and inadequate for maintaining synchronicity between data records, and for 

20 resolving conflicts between multiple updates to the same data record. 

Therefore, there remains a general need in this field for a system and method for 
synchronizing data records between multiple databases in which conflicts can be 
efficiently resolved. 
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SUMMARY OF THE INVENTION 
A system and method for synchronizing data records between multiple databases 
is provided. Each database includes data records that are modified to include at least one 
5 pair of synchronization parameters. In a two-database system including a first database 
and a second database, each data record is modified to include synchronization 
parameters for both the first and second databases. When an update is made to a data 
record at one of the databases, an update message is transmitted to the other database 
including both synchronization parameters from the database where the update is made, 

10 along with the updated data record. An efficient master-slave configuration between the 
databases then enables either database to resolve conflicts without further 
communications. The system and method scale to systems having more than two 
databases by modifying the data records in at least one of the databases to include a pair 
of synchronization parameters for each of the other databases to which it is being 

15 synchronized, and by providing a multi-level master-slave configuration. 

Conflicts that occur during the synchronization process are resolved in the present 
invention without user interaction using an efficient "one side wins" model in which one 
of the databases is selected as the "master" database, and the remaining databases are 
"slaves" to changes that occur at the master. For systems with more than two databases 

20 taking part in the synchronization method, multiple levels of "slave" databases may be 
implemented. 

According to one aspect of the invention, a method of synchronizing data records 
stored in a first and second database is provided. The method includes the following 
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steps: (1) associating a pair of synchronization parameters with each data record stored in 
the first and second databases, the pair including a first synchronization parameter 
associated with the first database, and a second synchronization parameter associated 
with the second database; (2) updating a data record at the first database; (3) incrementing 

5 the first synchronization parameter associated with the updated data record at the first 
database; (4) transmitting a first update message from the first database to the second 
database, the first update message including the incremented first synchronization 
parameter, the second synchronization parameter, and the updated data record from the 
first database; (5) receiving the first update message at the second database; and (6) 

10 updating the data record at the second database using the information from the first 
update message. 

According to another aspect of the invention, a method of synchronizing data 
records stored in a host system and a portable data communication device is provided, 
comprising the steps of: associating a first device synchronization parameter and a first 

15 host synchronization parameter with the data records stored at the host system; 
associating a second device synchronization parameter and a second host synchronization 
parameter with the data records stored at the device; if a data record is updated at the host 
system, then updating the first host synchronization parameter, and transmitting a first 
update message to the device; and if a data record is updated at the device, then updating 

20 the second device synchronization parameter, and transmitting a second update message 
to the host. 

Another aspect of the invention provides a data record synchronization system, 
comprising: a host system coupled to a host database, wherein the host database stores 
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data records that have been modified to include a first host synchronization parameter and 
a first device synchronization parameter; a portable data communication device coupled 
to a device database, wherein the device database stores data records that have been 
modified to include a second host synchronization parameter and a second device 
5 synchronization parameter; a network coupling the host system to the portable data 
communication device; software operating at the host system for updating a data record 
and for generating a first update message that is transmitted to the device when a data 
record is updated at the host, the first update message including the first host 
synchronization parameter, the first device synchronization parameter, and the updated 

10 data record stored at the host system; and software operating at the portable data 
communication device for updating a data record and for generating a second update 
message that is transmitted to the host when a data record is updated at the device, the 
second update message including the second host synchronization parameter, the second 
device synchronization parameter, and the updated data record stored at the device. 

15 It should be noted that these are just some of the many aspects of the present 

invention. Other aspects not specified will become apparent upon reading the detailed 
description of the preferred embodiments, set forth below. The following drawings and 
description of the preferred embodiments are to be regarded as illustrative in nature and 
not restrictive. 

20 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a diagram of a preferred system for synchronizing data records between 
a plurality of Host systems and a portable data communication Device via a wireless 
network; 

5 FIG. 2 A is a schematic of a data record modified to operate in accordance with an 

embodiment of the present invention in which data records are synchronized between one 
Host system and a portable data communication Device; 

FIG. 2B is a schematic of a data record modified to operate in accordance with 
another embodiment of the present invention in which data records are synchronized 
10 between a plurality of Host systems and a portable data communication Device; 

FIG, 3 is a timing flow diagram showing a method of data record synchronization 
between a Host system and a portable data communication Device, wherein the data 
record is updated at the portable data communication Device; 

FIG. 4 is a timing flow diagram showing a method of data record synchronization 
15 and conflict resolution between a Host system and a portable data communication 
Device, wherein the data record is simultaneously updated at both the Host system and 
the portable data communication Device; 

FIG. 5 is a timing flow diagram showing another method of data record 
synchronization and conflict resolution between a Host system and a portable data 
20 communication Device, wherein the data record is simultaneously updated at both the 
Host system and the portable data communication Device; 
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FIG. 6 is a timing flow diagram showing a method of data record synchronization 
between a plurality of Host systems and a portable data communication Device, wherein 
the data record is updated at the master Host system; 

FIG. 7 is a timing flow diagram showing a method of data record synchronization 
5 between a plurality of Host systems and a portable data communication Device, wherein 
the data record is updated at the portable data communication Device; 

FIG. 8 is a timing flow diagram showing a method of data record synchronization 
between a plurality of Host systems and a portable data communication Device, wherein 
the data record is updated at the slave Host system; and 
10 FIG. 9 is a timing flow diagram showing a method of data record synchronization 

and conflict resolution between a plurality of Host systems and a portable data 
communication Device, wherein the data record is simultaneously updated by the master 
Host system and the portable data communication Device. 



15 DETAILED DESCRIPTION OF THE DRAWINGS 

Turning now to the drawing figures, FIG. 1 is a diagram of a preferred system 10 
for synchronizing data records between one or more Host systems ("Hosts") 22A, 22B, 
22C and a portable data communication Device ("Device") 12 via a wireless network. 
Each of the Host systems 22A, 22B, and 22C include a corresponding Host database 24A, 

20 24B, and 24C. A plurality of data records 30 are stored within these Host databases 24A, 
24B, 24C. Likewise, the portable data communication Device 12 includes a Device 
database 14 preferably comprising the same data records 30 that are stored within the one 
or more Host system databases 24A, 24B, 24C. 
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In the preferred environment shown in FIG. 1, the one or more Host systems 22 A, 
22B, 22C are in communication with the portable communications Device 12 via a 
TCP/IP network 20, such as the Internet, and a radio network 16. The radio network 
preferably includes a plurality of radio towers 16A, 16B, 16C, base station electronics, 
5 control centers, etc., for communicating RF messages to and from the portable 
communications Device 12. An example of such an RF network is the Mobitex packet 
data radio network, although the principles of the present invention can be used with any 
type of wireless or wireline network in which it is desirable to synchronize data records 
between multiple databases. Because of the latency involved in communications over a 
10 wireless network, however, the present invention is particularly useful in this 
environment. The wireless network 16 is coupled to the TCP/IP network 20 via an RF 
network gateway 18, which provides a two-way interface between the two networks 20, 
16. 

The portable data communication Device (Device) can take many forms. The 
15 preferred form of the Device is a two-way paging communicator, such as the Blackberry 
or Proton pagers manufactured by Research In Motion of Waterloo, Ontario. This type of 
Device is described in more detail in co-pending application S/Ns 09/106,585 and 
09/344,432, titled "Hand Held Messaging Device with Keyboard", both of which are 
assigned to the assignee of the present invention. The teaching of these co-pending 
20 applications is hereby incorporated into this application by reference. Although a two- 
way paging communicator is the preferred Device, any type of remote computing Device 
having a database can be used with the present invention, whether the Device is wireless 
or not. Example Devices that may be utilized with the present invention include: one, 
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one-and-one-half, and two-way pagers, PDAs, palmtops, laptops, cell-phones, web- 
phones, electronic tablets, thin clients, net appliances, etc. 

As shown in FIG. 1, and described in more detail below, the present invention 
preferably includes hardware, software and data structures for enabling the 

5 synchronization of data records between a plurality of databases. In the preferred 
embodiment shown in FIG. 1, the hardware includes at least one Host system 22 A 
coupled to a Host database 24 A and at least one portable communication Device 12 
coupled to a Device database 14. Associated data structures including a plurality of 
modified data records 30 are stored in the databases 24A, 14. Software executing at the 

10 portable Device 12 and the Host system 24A enables the data record synchronization and 
conflict resolution processes described below in connection with FIGs. 3-9. 

FIG. 2A is a schematic of a data record ("DR") 30 modified to operate in 
accordance with an embodiment of the present invention in which data records are 
synchronized between one Host system 22A and a portable data communication Device 

15 12. These data records (DR) are stored in the Host database 24A and the Device database 
14, and include a plurality of data fields 32. For example, the database could be an 
electronic calendar database, as is commonly associated with calendar software such as 
Microsoft Outlook and Lotus Organizer. The data records (DR) represent individual 
calendar entries in this example, and the data fields represent the specific information 

20 associated with the particular calendar entry. 

In this example, the user of the Device 12 may be updating the calendar entries 
(i.e., data records) at the Device database 14 while on the road away from their office 
computer (i.e., Host system 22A), and at the same time the user's assistant may be making 
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updates to the calendar entries at the Host database 24A. As described in more detail 
below in connection with FIGs. 3-9, the present invention provides a mechanism for 
ensuring that the correct calendar entries are synchronized between the Host system and 
the Device, even in the situation where there are multiple (and near simultaneous) updates 
5 to the same data record. 

As shown in FIG. 2, one embodiment of the present invention includes a modified 
data record structure 30 stored at the Host system database 24A and the Device database 
14. This modified data record structure 30 includes a plurality of data fields 32, which 
are the same data fields that are normally associated with the unmodified data record, and 

10 at least two synchronization parameters that are appended to the data record - a Device 
synchronization parameter (DSP) 34, and a Host synchronization parameter (HSP) 36. 
The software included with the present invention modifies the data records that are being 
synchronized by the system 10 to include the DSP 34 and HSP 36. The DSP 34 is a 
parameter, associated with the Device, which keeps track of the current version of the 

15 modified data record 30 stored at the Device database 14. Likewise, the HSP 36 is a 
parameter, associated with the Host 22A, which keeps track of the current version of the 
modified data record 30 stored at the Host database 24A. Preferably, these parameters 
DSP 34, HSP 36 are integer counters that are initialized to the value "1" when the data 
record 30 is first created and synchronized between the Host 22A and the Device 12. 

20 Having established this modified data structure 30, whenever the data record is 

updated at the Device 14, the appended DSP 34 is incremented by "1." Likewise, if the 
data record 30 is updated at the Host system 22A, then the HSP 36 is incremented by "1." 
As described in more detail below, when either the Device 14 or the Host 22 A makes an 
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update to a particular data record 30, an update message is transmitted in order to 
synchronize the Device 12 to the Host system 22 A, or vice versa. This update message 
would include the current DSP, HSP, and the updated data record 30. By utilizing a 
plurality of synchronization parameters, the present invention is able to provide data 
5 record synchronization utilizing a single communication between the databases being 
synchronized. 

FIG. 2B is a schematic of a data record modified to operate in accordance with 
another embodiment of the present invention in which data records 30 are synchronized 
between a plurality of Host systems 22A, 22B, 22C and a portable data communication 

10 Device 12. Unlike figure 2 A, however, this modified data record 30 has a different 
structure depending upon whether it is stored at one of the Host systems 22A, 22B, 22C 
or the Device 12. FIG. 2B shows the structure of the modified data record 30 stored at 
the Device 12. Because in this embodiment the Device 12 is being synchronized to 
multiple Host systems 22A, 22B, 22C, the data record 30 is modified to include a 

15 DSP/HSP pair 34, 36 for each Host system. 

Thus, for example, if the Device 12 is being synchronized to two Host systems 
(Host 1 and Host 2), the modified data record 30 stored at the Device would include a 
Device synchronization parameter for Host 1 (DSP H[ ) 34, a Host 1 synchronization 
parameter (H1SP) 36, a Device synchronization parameter for Host 2 (DSP H2 ) 34, and a 

20 Host 2 synchronization parameter (H2SP) 36. The synchronization pair DSP H1 /H1SP are 
used to synchronize the Device 12 to Host 1, and the synchronization pair DSP H2 /H2SP 
are used to synchronize the Device to Host 2. 
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For the two Host systems - Host 1 and Host 2 - the modified data record would 
include only the synchronization pair associated with the particular Host system. Thus, 
for example, the Host 1 modified data record would only need to include the 
synchronization pair DSP H1 /H1SP appended to the data fields, and would not need the 

5 synchronization pair for Host 2 - DSP H2 /H2SP. 

FIG. 3 is a timing flow diagram 40 showing a method of data record 
synchronization between a single Host system 22A and a portable data communication 
Device 12, wherein the modified data record 30 is updated at the portable data 
communication Device 12. 

10 The structure of all the timing flow diagrams in this application include three 

columns organized into a plurality of rows. The first column 44 shows the modified data 
record 30 at the Device database 14. The second column 46 shows the modified data 
record 30 at the Host system database 24A. And the third column 48 describes the 
actions taken by the software operating at the Host system 22A and the Device 12 during 

15 the synchronization and conflict resolution processes described below. A timing scale 42 
is set forth on the left-hand side of the flow diagrams, and is organized from top to 
bottom, such that the flow of actions taken by the software and the corresponding status 
of the modified data records begins at the top of the figure, where t = 0, and proceeds 
towards the bottom of the figure, where t = B or t = C. 

20 Turning back to FIG. 3, at step 50 the modified data record 30 to be updated is 

synchronized at both the Host 22A and the Device 14. This record 30 may have been 
previously synchronized between the Host 22 A and the Device 14 using a wired 
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synchronization cradle, as is commonly used in synchronizing portable Devices to Host 
systems, or it may have been synchronized by a wireless transmission. 

In any event, at time t = 0, the Device 12 and Host 22 A both store the same 
Device synchronization parameters (DSP), Host synchronization parameters (HSP), and 
5 data record fields (DR). At time t = A, the data record is updated at the Device 12. When 
this happens, the software operating at the Device 12 creates a new, updated version of 
the data record by modifying or adding to the data fields 32 in some manner, thereby 
creating an updated data record - DR DU . At the same time, the Device 12 software 
increments the DSP at the Device so that it is now the value DSP + 1. Whenever a data 

10 record is updated at the Device (or at the Host), an update message 56 is generated by the 
synchronization software. At time t = A, when the record is updated at the Device 12 to 
DR DU , the Device software then generates an update message 56, including the updated 
DSP parameter (DSP + 1), the HSP parameter (HSP), and the updated data record 
(DR DU ), and transmits this update message 56 to the Host system 22A to indicate that an 

15 update has occurred. 

At time t = B, the Host 22A receives the update message 56 from the Device 12. 
At step 54, the Host synchronization software then compares the HSP value from the 
update message 56 to the HSP value stored at the Host database 24A for the particular 
data record that was modified by the Device. If the HSP values do not match, then a 

20 conflict has occurred, and, depending on whether the Host 22 A or the Device 12 is 
designated as the master (as opposed to a slave), the Host may or may not accept the 
changes from the update message 56. This conflict resolution process is described in 
more detail below. Assuming for purposes of FIG. 3 that the HSP values match, the Host 
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22 A would then accept the changes from the update message 56, store the updated data 
record DR DU at the Host database 24A, and increment the DSP value to DSP + 1 . The 
data record 30 is then synchronized at the Device 12 and the Host system 22 A. 

If the Host 22A had made the update to the data record 30 at step 52 instead of the 
5 Device 12, then the HSP value at the Host would have been incremented to HSP + 1 at 
the Host database, the data record would have been overwritten with the new, updated 
data record DR^, and an update message would have been transmitted from the Host 
22A to the Device 12. This update message would have included the DSP value from the 
Host (DSP) the HSP value from the Host (HSP + 1), and the updated data record DR^. 

10 Assuming no conflict was detected by the Device software, the Device would have then 
accepted the update message from the Host in the same manner that the Host 22A 
accepted the update message from the Device 12. 

FIG. 4 is a timing flow diagram showing a method of data record synchronization 
and conflict resolution between a Host system 22A and a portable data communication 

15 Device 12, wherein a particular modified data record 30 is simultaneously updated at both 
the Host system 22A and the portable data communication Device 12. This is the conflict 
situation. It can occur when either the Host 22 A or Device 12 makes a change to a 
particular data record 30 before the update message is received from the Device 22 A or 
the Host 12, thereby resulting in a conflict because the synchronization parameters (DSP, 

20 HSP) are now out of synchronization. The present invention overcomes this problem by 
the use of a user-selectable master-slave architecture in which the user of the system 
designates either the Device 12 or one of the Hosts 22 A, 22B, 22C as the master. If one 
of the Hosts is selected as the master, then the Device is a first level slave that performs 
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conflict resolution based on an update message from the master Host, and the other Hosts 
(to the extent there are any) are second level slaves that perform conflict resolution based 
on an update message from the Device 12. Thus, in a system with multiple Hosts, there 
are two levels of slaves, the Device being the first level that slaves off the master Host, 
5 and the other Hosts being the second level that slave off the Device. If the Device is the 
master, however, then all of the Hosts are first level slaves that perform conflict 
resolution based on an update message from the Device, and there are no second level 
slaves. 

Turning back to FIG. 4, at time t = 0, the data record 30 to be updated is 
10 synchronized at both the Host system database 24A and the Device database 14. Prior to 
this step, however, the user of the system has designated (through the software operating 
at the Host and the Device) the Host as the system master, and the Device as the system 
slave. Thus, if there is a conflict between a particular data record being updated on the 
Device 12 and the Host 22 A, the Host will control. 
15 At step 62, a particular data record 30 is updated at both the Device (slave) 12 and 

the Host (master) 22 A. At the Device 12, the DSP value is incremented to DSP + 1, and 
the data record (DR) is updated to DR DU . A first update message 56 A including the new 
Device synchronization parameter (DSP + 1), the Host synchronization parameter (HSP) 
stored at the Device 12, and the updated data record DR DU from the Device is transmitted 
20 to the Host 22A. Simultaneously at the Host, the HSP value is incremented to HSP + 1 , 
and the data record (DR) is updated to DR^. A second update message 56B including 
the new Host synchronization parameter (HSP + 1), the device synchronization parameter 
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stored at the Host (DSP), and the updated data record DR^ from the Host is transmitted 
to the Device 12. 

At step 64, the Device 12 receives the second update message 56B from the Host 
22A, and the Host 22A receives the first update message 56A from the Device 12, thus 
5 creating a conflict as to the particular data record that was simultaneously updated. The 
Host 22A, which was previously designated as the master, examines the HSP value 
transmitted in the update message 56 A from the Device 12 and determines that there is a 
conflict since the HSP value stored at the Host 22A is greater than the HSP value 
transmitted in the update message 56A from the Device 12. Because the Host 22A has 

10 been designated as the master, the Host 22A will simply ignore the conflicting update 
message 56A from the Device 12. Conversely, the Device 12, which was previously 
designated as the slave, examines the DSP value transmitted in the update message 56B 
from the Host 22A and determines that there is a conflict since the DSP value stored at 
the Device 12 is greater than the DSP value transmitted in the update message 56B from 

15 the Host 22 A. Because the Device 12 has been designated as the slave, the Device 12 
will then accept the updated data record from the Host - DR^ - and will decrement the 
stored DSP value at the Device 12 so that it is the same value as the DSP value 
transmitted in the update message. Thus, the conflict has been resolved and the Host 22A 
and the Device 12 are synchronized based on the update message 56B from the Host 22A. 

20 FIG. 5 is a timing flow diagram 70 showing another method of data record 

synchronization and conflict resolution between a Host system 22A and a portable data 
communication Device 12, wherein the data record is simultaneously updated at both the 
Host system 22 A and the portable data communication Device 12. In this figure, the 
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Device 12 is designated as the master, and the Host system 22A is the slave. The 
sequence of actions shown in FIG. 5 are identical to that shown in FIG. 4, except that 
because the Device is the master, and thus controls in any conflict situation, at time t = B 
(step 72) the net result is that the update message from the Device 56A is accepted by the 
5 Host, and the updated Device record from the Device (DR DU ) is written to the Host 
database 24A. In addition, the Host 22A decrements the HSP value to be consistent with 
the HSP value contained in the update message 56A from the Device master 12. 

FIG. 6 is a timing flow diagram showing a method of data record synchronization 
between a plurality of Host systems 22 A, 22B, 22C and a portable data communication 

10 Device 12, wherein the data record 30 is updated at the master Host system. As noted 
above, in the embodiment of the invention where more than one Host system is being 
synchronized to the Device 12, it is useful to have a two-level master-slave architecture in 
which one of the Hosts (Host 1) is the master, the Device 12 is the first level slave, and 
the remaining Host(s) (Host 2) is(are) the second level slave(s). Such a configuration is 

15 shown in FIG. 6. 

When the Device 12 is being synchronized to more than one Host system (Host 1, 
Host 2), the data structure shown in FIG. 2B is used to store modified data records 30 at 
the Device 12. Thus, in the configuration shown in FIG. 6, the Device 12 includes 
modified data records 30 that include the data fields (DR) from the unmodified data 

20 record, a Device/Host synchronization parameter pair for Host 1 (DSP H1 /H1SP), and a 
Device/Host synchronization parameter pair for Host 2 (DSP H2 /H2SP). The Hosts, 
however, only need one pair of synchronization parameters. Thus, Host 1 22A includes 
modified data records having the Device/Host synchronization parameter pair for Host 1 
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(DSP H1 /H1SP), and Host 2 22B includes modified data records having the Device/Host 
synchronization parameter pair for Host 2 (DSP H2 /H2SP). 

At time t = 0 (step 50) the data record 30 to be updated is synchronized at the 
Device 12 and both Hosts (Host 1, Host 2) 22A, 22B. This data record 30 has been 
5 modified at the Device 12 to include the Device/Host synchronization parameter pair for 
Host 1 22A (DSP H1 /H1SP) and the Device/Host synchronization parameter pair for Host 
2 22B (DSP H2 /H2SP). The corresponding data record 30 at Host 1 22A has been 
modified to include the Device/Host synchronization parameter pair for Host 1 
(DSP H1 /H1SP) and the corresponding data record 30 at Host 2 22B has been modified to 

10 include the Device/Host synchronization parameter pair for Host 2 (DSP H2 /H2SP). 

At time t = A, the data record 30 at Host 1 22 A is updated to DR H1U , and the Host 
1 22 A synchronization parameter (H1SP) is incremented to H ISP + 1. Similar to the 
process described above, an update message 88 A is then transmitted from Host 1 22 A to 
the Device 12. This update message 88 A includes the Device synchronization parameter 

15 for Host 1 (DSP H1 ), the new Host 1 synchronization parameter (H1SP + 1), and the 
updated data record (DR H1U ). 

The Device 12 receives the update message 88A at time t = B (step 84), and 
examines the DSP value to determine if there is a conflict. Since the DSP value from the 
Host is the same as the DSP value stored at the Device 12, no conflict is detected, and 

20 thus the Device simply accepts the update message from Host 1 . In so doing, the data 
record 30 stored at the Device database 14 is updated to be DR HIU , and the Host 1 
synchronization parameter (H1SP) stored at the Device 12 is incremented to H1SP + 1. 
Because the data record 30 has been updated at the Device 12, the Device 
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synchronization parameters (DSP^) for the other Hosts (Host 2) that did not initiate the 
update message 88 A are incremented by 1, and another update message 88B is generated. 
This second update message 88B is transmitted from the Device 12 to the other Hosts 
(Host 2), and includes the new Device synchronization parameter (DSP H2 +1), the 
5 corresponding Host synchronization parameter (H2SP), and the updated data record 
(DR H1U ) that was transmitted from the master Host system (Host 1) 22 A. 

At step 86, the other Hosts (Host 2) receives the second update message 88B and 
first determines whether a conflict exists by comparing the transmitted Host 
synchronization parameter (H2SP) with that stored at the respective other Host. 

10 Assuming no conflict exists, the other Host(s) (Host 2) accepts the changes from the 
update message, increments the corresponding Device synchronization parameter DSP H2 , 
and stores DR H1U as the updated data record. In this manner, an update at Host 1 is 
synchronized to both the Device 12 and any other Hosts (Host 2) that are being 
synchronized via the system. 

15 FIG. 7 is a timing flow diagram 90 showing a method of data record 

synchronization between a plurality of Host systems 22A, 22B, 22C and a portable data 
communication Device 12, wherein the data record 30 is updated at the portable data 
communication Device 12. At step 50, the data record to be updated is synchronized at 
the Hosts (Host 1, Host 2) 22A, 22B and the portable Device 12. As described above, the 

20 Device 12 includes data records 30 modified to include the Device/Host synchronization 
parameter pair (DSP/HSP) for each Host that it is being synchronized with. The 
respective Hosts include data records 30 modified to include the respective Device/Host 
synchronization parameter pair (either DSP H1 , H1SP or DSP H2 , H2SP). 

CL: 481443 20 



At step 92, the Device 12 updates the data record DR to DR DU , and increments 
both Device synchronization parameters DSP H1 , DSP H2 . Then, the Device 12 generates 
two update messages 96A, 96B, one for the first Host (Host 1) 96A, and another for the 
second Host (Host 2) 96B. The update message 96A transmitted to Host 1 includes the 
5 incremented DSP for Host 1, the Host 1 synchronization parameter (H1SP) stored at the 
Device 12, and the updated data record DR DU . Likewise, the update message 96B 
transmitted to Host 2 includes the incremented DSP for Host 2, the Host 2 
synchronization parameter (H2SP) stored at the Device 12, and the updated data record 
DR DU . 

10 At step 94, the Hosts receive the update messages 96 A, 96B and examine the 

respective Host synchronization parameters in the update message 96A, 96B to determine 
if any conflict exists. Assuming that there is no conflict, the Hosts accept the update 
information by storing DR DU as the new data record and by incremented the respective 
Device synchronization parameters DSP H1 , DSP^. 

15 FIG. 8 is a timing flow diagram 100 showing a method of data record 

synchronization between a plurality of Host systems 22A, 22B, 22C and a portable data 
communication Device 12, wherein the data record is updated at a second-level slave 
Host system. Recall from the description above that the master-slave architecture of the 
present invention may configure one of the Hosts as the master and the Device as a first 

20 level slave that is controlled by update messages from the Host master. The remaining 
Hosts are then configured as second-level slaves that are controlled by update messages 
from the first-level slave Device 12. This is the configuration shown in FIG. 8. 
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At step 50, the Hosts 22A, 22B and the Device are synchronized. At step 102, the 
second-level slave Host (Host 2) updates a particular data record DR to DR H2U . The 
corresponding Host synchronization parameter H2SP is incremented to H2SP + 1, and an 
update message 108 A is transmitted from the second-level slave (Host 2) to the first level 
5 slave (Device) 12, including the DSP for Host 2, the updated HSP, and the update data 
record DR H2U . 

At step 104, the first-level slave Device 12 receives the update message 108 A and 
verifies that there is no conflict by comparing the transmitted DSP (DSP H2 ) with the DSP 
stored at the Device for this particular data record. Assuming there is no conflict (i.e., the 

10 DSPs are the same value), the Device 12 accepts the new data record DR H2U and 
increments the Host synchronization parameter at the Device 12 to be the same as that 
stored at Host 2. Having updated its data record 30, the Device, as a first-level slave to 
the master (Host 1), then updates the DSP for Host 1 (DSP H1 ) and transmits a second 
update message 108B to Host 1 including the incremented Device synchronization 

15 parameter (DSP H1 + 1), the Host synchronization parameter for Host 1 (H1SP), and the 
updated data record from Host 2 (DR H2U ). As shown in FIG. 3, the master Host then 
verifies that no conflict exists by comparing the Host-side HSP with the HSP transmitted 
in the update message 108B. Assuming there is no conflict, at step 106 the Host accepts 
the new data record DR H2U , and increments the Device synchronization parameter DSP H1 

20 so that it is synchronized with the Device. 

FIG. 9 is a timing flow diagram 110 showing a method of data record 
synchronization and conflict resolution between a plurality of Host systems 22A, 22B, 
22C and a portable data communication Device 12, wherein the data record is 
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simultaneously updated by the master Host system 22A and the portable data 
communication Device 12. As with FIGs. 6, 7 and 8, at step 50 of FIG. 9 the data 
record to be updated is synchronized at the Host systems (Host 1, Host 2) and the Device 
12. At step 1 12, the data record 30 is simultaneously updated at the master (Host 1) and 
5 at the slave Device 12. In so doing, the master (Host 1) updates the data record to DR H1U? 
increments the Host 1 synchronization parameter (H1SP), and transmits an update 
message 118A to the Device 12 that includes the updated data record (DR HIU ) 5 the 
updated Host 1 synchronization parameter (H1SP), and the Device synchronization 
parameter for Host 1 DSP H1 that is stored at the Host 1 database 24A. Likewise, the slave 
10 Device 12 updates data record to DR DU , increments the Device synchronization 
parameters for Host 1 (DSP H1 ) and Host 2 (DSP H2 ), and transmits two update messages 
containing this information, one message 118B containing the Host 1 synchronization 
information, and a second message 118C containing the Host 2 synchronization 
information. 

15 At step 114, Host 1 receives the update message 118B from the slave Device 12, 

and detects a conflict since the transmitted Host 1 synchronization parameter (H1SP) in 
the message 188B is less than the H1SP stored at the Host 1 database. Therefore, since 
the Host is the master in this example, the update message 1 18B from the slave Device 12 
is ignored. At the same time, Host 2 also receives the update message 118C from the 

20 slave Device. Here, however, there is no conflict, and thus Host 2 accepts the update 
message 118C, stores the new data record DR DU , and increments the Device 
synchronization parameter stored at Host 2 (DSP H2 ). Also at the same time, the Device 
12 receives the update message 1 18A from the master Host 1. The Device 12 detects the 
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conflict by comparing the transmitted DSP to the DSP stored at the Device 12, which was 
previously incremented. Detecting the conflict, the software operating at the slave 
Device 12 accepts the updated data record DR HIU from the Host, increments the Host 1 
synchronization parameter (H1SP), and decrements the DSP value for Host 1 so that it is 
5 synchronized with the DSP value stored at the Host 1 database. In addition, because the 
data record has been updated a second time at the Device 12, the DSP for Host 2 is 
incremented again to DSP H2 + 2, and another update message 118D is transmitted to Host 
2 including the new data record DR H1U , the updated DSP (DSP H2 ), and the Host 2 
synchronization parameter (H2SP). 

10 Finally, at step 116, Host 2 receives the update message 118D and stores the 

updated data record DR HIU in its database. The Device synchronization parameter at Host 
2 (DSP H2 ) is then incremented so that it is in synchronization with the DSP for Host 2 
stored at the Device 12. 

The preferred embodiments described with reference to the attached drawing 

15 figures are presented only to demonstrate certain examples of the invention. Other 
elements, steps, methods and techniques that are insubstantially different from those 
described above and/or in the appended claims are also intended to be within the scope of 
the invention. 
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What is claimed: 

1. A method of synchronizing data records stored in a first and second database, comprising the 
steps of: 

associating a pair of synchronization parameters with each data record stored in the first 
and second databases, the pair including a first synchronization parameter associated with the 
first database, and a second synchronization parameter associated with the second database; 

updating a data record at the first database; 

incrementing the first synchronization parameter associated with the updated data record 
at the first database; 

transmitting a first update message from the first database to the second database, the first 
update message including the incremented first synchronization parameter, the second 
synchronization parameter, and the updated data record from the first database; 
receiving the first update message at the second database; and 
updating the data record at the second database using the information from the first 
update message. 

2. The method of claim 1, further comprising the steps of: 

coupling the first database to a host system; and 

coupling the second database to a portable data communication device. 
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3. The method of claim 1, further comprising the step of: 

providing a wireless data network for transmitting update messages between the two 
databases. 



5 4. The method of 1, further comprising the step of: 

designating one of the databases as the master database and the other database as a slave 
database. 

; I3 5. The method of claim 1 ? further comprising the steps of: 

;H0 designating the second database as a master database and the first database as a slave 

^ database; 

after receiving the first update message at the second database, then determining whether 
j;: a conflict has occurred between the two databases; and 

1 3 if a conflict has occurred, then ignoring the first update message received at the second 

Q5 database. 



6. The method of claim 5 ? wherein the determining step includes comparing the second 
synchronization parameter stored at the second database with the second synchronization 
parameter transmitted to the second database in the first update message. 

) 

7. The method of claim 1, further comprising the steps of: 

designating the second database as a master and the first database as a slave; 
updating the data record at the second database; 
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incrementing the second synchronization parameter associated with the updated data 
record at the second database; 

transmitting a second update message from the second database to the first database, the 
second update message including the incremented second synchronization parameter, the first 
5 synchronization parameter, and the updated data record from the second database; 

receiving the second update message at the first database; and 

detecting a conflict between the first and second databases, and updating the data record 
at the first database using the information from the second update message. 

;H0 8. The method of claim 1, wherein the associating step further includes the step of modifying the 
^ data records by appending the pair of synchronization parameters to the data records and storing 
the modified data records in the respective database. 

□ 9. The method of claim 1, wherein the updating step further includes the steps of: 
1 *45 storing the updated data record at the second database; and 

incrementing the first synchronization parameter associated with the data record at the 

second database so that it is synchronized with the first synchronization parameter associated 

with the data record at the first database. 



20 10. The method of claim 1, wherein the data records represent calendar entries associated with an 
electronic calendar system. 
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1 1. A method of synchronizing data records stored in a host system and a portable data 
communication device, comprising the steps of: 

associating a first device synchronization parameter and a first host synchronization 
parameter with the data records stored at the host system; 
5 associating a second device synchronization parameter and a second host synchronization 

parameter with the data records stored at the device; 

if a data record is updated at the host system, then updating the first host synchronization 
parameter, and transmitting a first update message to the device; and 
] B if a data record is updated at the device, then updating the second device synchronization 

;tjO parameter, and transmitting a second update message to the host. 

12. The method of claim 11, wherein the first update message includes the updated first host 
; p synchronization parameter, the first device synchronization parameter, and the updated data 
ill record stored at the host system. 

Qs 

13. The method of claim 11, wherein the second update message includes the updated second 
device synchronization parameter, the second host synchronization parameter, and the updated 
data record stored at the device. 



20 14. The method of claim 11, further comprising the steps of: 
receiving the first update message at the device; and 

if there is no conflict detected at the device, then updating the data record at the device 
using the information from the first update message. 
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15. The method of claim 11, further comprising the steps of: 

receiving the second update message at the host; and 

if there is no conflict detected at the host, then updating the data record at the host using 
the information from the second update message. 

5 

16. The method of claim 11, further comprising the step of providing a wireless network for 
transmitting the update message between the host and the portable data communication device. 

17. A method of resolving conflicts in a data record synchronization system that synchronizes 
30 data records between a host system and a portable data communication device, comprising the 

steps of: 

designating the host system as the master an the portable data communication device as 
the slave; 

simultaneously updating a particular data record at both the host system and the portable 
1 5 data communication device; 

transmitting a first update message from the host system to the portable data 
communication device, the first update message including a first host synchronization parameter, 
a first device synchronization parameter, and the updated data record stored at the host system; 

transmitting a second update message from the portable data communication device to the 
20 host system, the second update message including a second host synchronization parameter, a 
second device synchronization parameter, and the update data record stored at the device; 

receiving the second update message at the host system, detecting a conflict has occurred 
for the particular data record, an ignoring the second update message; and 
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receiving the first update message at the host system, detecting a conflict has occurred for 
the particular data record, and updating the data record at the device using the information from 
the first update message. 



5 18. A system for synchronizing data records stored in a first and second database, comprising: 

means for associating a pair of synchronization parameters with each data record stored in 
the first and second databases, the pair including a first synchronization parameter associated 
with the first database, and a second synchronization parameter associated with the second 
database; 

20 means for updating a data record at the first database; 

means for incrementing the first synchronization parameter associated with the updated 
data record at the first database; 

means for transmitting a first update message from the first database to the second 
database, the first update message including the incremented first synchronization parameter, the 
hs second synchronization parameter, and the updated data record from the first database; 
means for receiving the first update message at the second database; and 
means for updating the data record at the second database using the information from the 
first update message. 



20 19. A data record synchronization system, comprising: 

a host system coupled to a host database, wherein the host database stores data records 
that have been modified to include a first host synchronization parameter and a first device 
synchronization parameter; 

CL: 481443 30 



a portable data communication device coupled to a device database, wherein the device 
database stores data records that have been modified to include a second host synchronization 
parameter and a second device synchronization parameter; 

a network coupling the host system to the portable data communication device; 
5 software operating at the host system for updating a data record and for generating a first 

update message that is transmitted to the device when a data record is updated at the host, the 
first update message including the first host synchronization parameter, the first device 
synchronization parameter, and the updated data record stored at the host system; and 
;B software operating at the portable data communication device for updating a data record 

;1;i0 and for generating a second update message that is transmitted to the host when a data record is 
M updated at the device, the second update message including the second host synchronization 
M " parameter, the second device synchronization parameter, and the updated data record stored at 
:E the device. 



is i5 20. The system of claim 19, wherein the portable data communication device is a two-way pager. 

21. The system of claim 19, wherein the portable data communication device is a cell phone. 

22. The system of claim 19, wherein the portable data communication device is a PDA. 

20 

23. The system of claim 19, wherein the portable data communication device is a palmtop. 
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24. The system of claim 19, wherein the portable data communication device is a one and one- 
half way pager. 

25. A method of synchronizing data records stored in a portable data communication device and 
5 at least two host systems, comprising the steps of: 

associating a pair of synchronization parameters with each data record stored in the host 
systems, the pair including a first synchronization parameter associated with one of the host 
systems, and a second synchronization parameter associated with the portable data 
communication device; 

|0 associating two pairs of synchronization parameters with each data record stored in the 

portable data communication device, each pair including a first synchronization parameter 
associated with one of the host systems, and a second synchronization parameter associated with 
the portable data communication device; 

updating a data record at one of the host systems; 
h5 incrementing the first synchronization parameter associated with the updated data record 

at the one host system; 

transmitting a first update message from the one host system to the portable data 
communication device, the first update message including the incremented first synchronization 
parameter, the second synchronization parameter, and the updated data record from the one host 
20 system; 

receiving the first update message at the portable data communication device; and 
updating the data record at the portable data communication device using the information 
from the first update message. 
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26. The method of claim 25, further comprising the steps of: 

incrementing the second synchronization parameter associated with the updated data 
record at the portable data communication device for the second host system; 

transmitting a second update message from the portable data communication device to the 
5 second host system, the second update message including the incremented second 

synchronization parameter for the second host system, the first synchronization parameter for the 
second host system, and the updated data record from the portable data communication device; 

receiving the second update message at the second host system; and 

updating the data record at the second host system using the information from the second 
0 update message. 
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ABSTRACT 

A system and method for synchronizing data records between multiple databases is provided. 
Each database includes data records that are modified to include at least one pair of 
5 synchronization parameters. In a two-database system including a first database and a second 
database, each data record is modified to include synchronization parameters for both the first 
and second databases. When an update is made to a data record at one of the databases, an 
update message is transmitted to the other database including both synchronization parameters 
from the database where the update is made, along with the updated data record. An efficient 
20 master-slave configuration between the databases then enables either database to resolve 
conflicts without further communications. The system and method scale to systems having more 
than two databases by modifying the data records in at least one of the databases to include a pair 
of synchronization parameters for each of the other databases to which it is being synchronized, 
and by providing a multi-level master-slave configuration. 

As 
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DSP H| , H1SP, DR 



HOST 2 

DSP H2 , H2SP, DR 



UPDATE MESSAGE 
DSP...+ 1. H2SP. DR 



H2 



DU 



96B 



OSP H , +1, H1SP 
DSP H2 + 1 , H2SP 

0R OU 



HOST 1 

OSP H1+ l, H1SP, DR gy 



HOST 2 

DSP H2 + 1 , H2SP, DR gu 
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ACTION 



DATA RECORD (DR) 
SYNCHRONIZED AT 
BOTH HOSTS AND 
DEVICE 






92 ^ 




DEVICE UPDATES 
DR AND TRANSMITS 
UPDATE MESSAGES 
TO BOTH HOSTS 




r 


HOSTS RECEIVE 
UPDATE MESSAGES, 
INCREMENT DSP, 
AND ACCEPT 

UPDATED 
DATA RECORD 



Fig. 7 



TIME ( 



42 



DEVICE 



44 



t-0 



OSP H1 , H1SP 
DSP HP , H2SP 



DR 



46 -v. 


-HOSTS 


HOST 


1 (MASTER) 


osp h1 


, H1SP, DR 



HOST 2 


(SLAVE 


2) 


DSP H2 > 


H2SP, 


DR 



t=A 
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L 




HOST 1 

DSP H1 , H1SP, DR 



t=B 



HOST 2 

DSP H2 ,H2SP + 1, DR H2U 



i UPDATE MESSAGE j 
DSP H2 ,H2SP + l y 0R H2u k_ 1O8A 



DSP H1 + 1 , H1SP 
DSP H2 , H2SP+1 



DR 



H2U 



t=C 




HOST 1 

DSP H1 , HISP, DR 



HOST 2 

DSP H2 ,H2SP + 1, DR H2U 



[ UPDATE MESSAGE 
108B^1 DSP H 1 +1 > H1SP > DR H2U 



DSP m +1, HISP 
DSP H2 , H2SP+1 



DR 



H2U 



HOST 1 

DSP HI +1 , HISP, DR H2U 



HOST 2 

DSP H2 ,H2SP + 1, DR H2U 



Fig. 8 
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SYNCHRONIZED AT 
BOTH HOSTS AND 
DEVICE 
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102 



HOST 2 MODIFIES 
DR AND TRANSMITS 
UPDATE MESSAGE 
TO DEVICE 



104 



DEVICE ACCEPTS 

NEW DR: 
INCREMENTS DSP 
FOR HOST 1, AND 
TRANSMITS UPDATE 
MESSAGE TO HOST 1 
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HOST 1 ACCEPTS 
UPDATE AND 
INCREMENTS 
DSP 



TIME ( 



42 



DEVICE 



44 



46- 



•HOSTS 



t-0 



DSP H1 , H1SP 

dsp h2 , H3SP 

DR 

(SLAVE 1) 



t=A 
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L 



HOST 1 (MASTER) 
OSP H1 , H1SP, DR 



HOST 2 


(SLAVE 


2) 


DSP H2 ' 


H2SP, 


DR 



UPDATE MESSAGE 



u8a _/;osp h1 ,hisp + i, DR Hlu j 



DSP H1 +1, H1SP 
DSP H2 + 1, H2SP 



OR 



DU 



t-B 




HOST I 

DSP H , , H1SP-H1, DR mu 



HOST 2 

DSP H2 , H2SP, OR 



UPDATE MESSAGE " 
DSP H1 +I, H1SP, DR DU 



UPOATE MESSAGE 
DSP H2 + 1 , H2SP, DR 



DU 



•118B 
18C 



DSP H1 , H1SP+1 
DSP H2 + 2, H2SP 

DR H1U 



t=C 



HOST I 

DSP H , , HlSP + 1, DR mu 




HOST 2 

DSP H2 + 1 , H2SP, DR Qu 



! UPDATE MESSAGE ! 
118D ^DSP H2 + 2,H2SP, DR mu i 



DSP H1 , H1SP+1 
DSP H2 + 2, H2SP 



DR 



H1U 



HOST 1 

OSP H , ,H1SP+1, DR H1U 



HOST 2 

DSP H2 + 2,H2SP, DR mu 

Fig. 3 
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SYNCHRONIZED AT 
BOTH HOSTS AND 
DEVICE 
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2\ 



DATA RECORD 
UPDATED AT BOTH 
HOST 1 AND DEVICE: 

HOST 1 SENDS 
UPDATE MESSAGE TO 
DEVICE: DEVICE 
SENDS UPDATE 
MESSAGES TO 
HOSTS I AND 2 
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HOST 1 (MASTER) 
OETECTS CONFLICT 
AND IGNORES UPOATE 
FROM DEVICE: 
DEVICE (SLAVE 1) 
DETECTS CONFLICT 
AND ACCEPTS 
UPDATE FROM HOST 1 : 
DEVICE TRANSMITS 
ANOTHER UPDATE 
MESSAGE TO HOST 2 



HOST 2 ACCEPTS 
UPDATE FROM 
DEVICE 
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